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TRANSCODERS FOR FIXED AND VARIABLE RATE DATA STREAMS 

field of invention 

The invention relates to the trammission of a recording through mastering 
authoring and delivery to the consumer, where some links in the chain require' 
transmission at a fixed data-rate, and others preferably require a variable data-rate in 
order to reduce the total amount of data. 

Backgronm i to the invention 

In reference [6] it is explained that an audio signal may be subject to a 
compression process (for example, lossless compression) which produces a compressed 

stream of varying data-rate. 

fa an application such as DVD, two parameters are of importance: the peak 
data-rate; and the total amount of data. On the DVD audio disc as currently proposed 
the peak data-rate must not exceed 9.6Mbite/ S a, the disc cannot deliver data fester thai! 
this. On Channel audio recordings made to 24-bit precision and with 96kHz sampling 
frequency, this limit is a significant constraint, and references [1], [2] and [6] describe 
methods directed towards mumming the data-rate during peak passages. In addition 
the total amount of data on the disc is restricted to 4.7Gbytes, so it is advantageous to 
reduce the rata-rate below 9.6Mbits/s when possible so as to- nuximise the playing 
20 time. 

Thus, the stream as recorded on the disc needs to be variable-rate in order to 

maximise the playing time. 

;; On the other hand, many protocols for the serial transmission of data assume a 
fixed data-rate. Moreover, a fixed-rate stream can have a much simpler interface to a 
25 subsequent processing block. Typically the data is handled by a transport layer which 
is ignorant of its internal structure, and to passed to a decoder or other processing 
block. In a software implementation, a decoder will typically be called in order to 
decode a block of audio samples, for example 80 samples. If me input to the decoder 
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is a fixed rate stream, the transport layer and the software 'harness' that organises the 
data-flow can know the data rate and thus provide to the decoder the correct munber of 
bits of input data to allow the decoder to produce a block of decoded samples. 
Whereas in the variable rate case, the required number of bits is in general not known 
until decoding is started, and the interfece is complicated considerably by the decoder's 
having to request a dynamically varying munber of samples from the harness. 

Moreover, the need far the decoder to signal to the player how many bits are to 
be transferred requires two-way communication, which is extremely inconvenient if the 
decoder is separated from die hardware that controls the rate of replay from the disc 
and associated buffering, (for example, it a separate sub-unit of a player, or it is a 
separate item external to a player). 

In general, a compressed stream will not be a homogenous stream of bits, but 
will be divided internally into units representing a given number of audio samples: 
typically 1000 or 2000 audio samples. We will refer to these units as packets: the 
IEC958 transport protocol uses the term 'burst', and compression systems such as AC- 
3 or MPEG use terms such as 'frame' or'sync frame'. The packet will start with a 
'packet header', which can include the data-rate (or the number of bits in the packet, 
which is equivalent if the number of samples represented by the packet is known). It 
might be thought that, given this information, the transport layer will know how many 
bits to send to the player at each stage, so that the need for two-way cornmunication 
does not arise. However, it is in general inconvenient to require the decoder to decode 
a complete packet's worth of data on each call, and if the decoder decodes fewer 
samples than this, the question of how much data it needs for each call arises once 
again. 

It is well understood that a variable-rate stream can be converted into a fixed- 
rate stream having a rate equal to the peak rate of the variable-rate stream, simple by 
stuffing with zeroes (or other fill-in data) during periods of kss than the peak data rale. 
In reference [6] method is described wheeeby the data rate of the fixed rate stream can 
be somewhat less than the peak rate of the variable rate stream. This is achieved by 
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using a FIFO buffer in the decoder so that the 'core decoder* can be supplied with data 
at a higher rate than that from the input stream, for short periods. The amount by 
which the data rate is less than the peak of the variable rate steam depends on the size 
of the FIFO buffer and the nature of the signal. 

It is a significant disadvantage that both the minimum rate of a fixed rate 
representation of a signal, and the total amount of data contained in a variable rate 
representation of the signal, are not known until the signal has been encoded in its 
entirely. 

S umm a r y of inyw<i»n 

According to the invention in a first aspect, a variable rate stream of encoded 
data is derived from a fixed-rate packenaed stream by deleting the 'stuffing' in the 
fixed-rate stream or replacing it by a suitable code that will indicate to a decoder the 
amount of stuffing that has been removed. In a preferred embodiment, the variable 
rate stream has packet headers which indicate me data-rate of the fixed rate from which 
15 the variable-rate stream was derived. 

Using this strategy, an encoder which encodes according to the methods in 
reference [6] can use a single strategy for assessing under-run or over-run in the 
decoder's buffer, independently of whether fixed-rate or variable-rate packetisatkm is 
used. 

According to the invention in a second aspect, a decoder for a variable rate 
stream produced by the invention in its first aspect, may be derived from a decoder for 
the corresponding fixed rate stream, by modifying the input stages of the decoder such 
that the input is stalled during the periods when the corresponding fixed-rate decoder 
would be reading the stuffing. 

In this case the data-rate consumed by the variable-rate decoder is either the 
data-rate consumed by the fixed-rate decoder, or zero. 

An extension of the invention in its second aspect is a decoder for both fixed 
rate and variable rate streams, whereby fee stuffing is either expected in me stream, or 
inferred. 

3 
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The invention in its second aspect also provides a unified interface to the 
transport layer, whereby fixed-rate decoding is a special case of variable rate decoding 
in which the input is never stalled. 

According to the invention in a third aspect, a transcoder converts a variable 
5 rate packetised stream having a constrained peak data rate declared in the packet 
headers to a fixed rate stream of the same rate as the declared peak rate of the variable 
rate stream. 

According to the invention in a fourth aspect, a DVD player incorporates a 
transcoder where by a variable rate stream on the disc is converted to a fixed rate, or 
10 alternatively a fixed rate stream on the disc to a stream of a higher fixed rate, in order 
to drive a external equipment through an interface operating at the said fixed rate or 
higher fixed rate. 

According to the invention in a fifth aspect, a DVD player incorporates a 
transcoder where by a variable rate stream on the disc is converted to a fixed rate, or 

IS alternatively a fixed rate stream on the disc to a stream of a higher fixed rate, in order 
to drive an internal decoder through an interface operating at a convenient fixed rate. 
The transcoder is a 'lightweight* process Which can preferably be incorporated into the 
custom silicon used to retrieve the data bits from the disc. The transcoder can also be 
tightly integrated with the buffering incorporated in die player, in order that die 

20 variable rate data can be optimally handled 

According to the invention in a sixth aspect, a mastering system performs 
lossless encoding of the output audio atteam, and notes die total amount of encoded 
data and/or the minimum fixed rate to which the data can be packetised, on the 
assumption of a given amount of FIFO buffer memory in a decoder. (Alternatively the 

25 encoder may note die rate for each of several different assumptions about the decoding 
specification.) 

The mastering system can deliver the output stream in any of several formats, 
for example linear PCM, a variable-rale iosslessly comppnud stream, or a fixed-rate 
lossiessly compressed stream* In die one of a fixed-rale stream, the rate will be set 
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generously high, as the data rate and the total amount of data are not critical at this 
stage. 

The notes of the total amount of dala and/or the minimum rate or rates to which 
fixed-rate packetisation is possible are then retained with the output stream, preferably 
5 by recording them at the start of the output file. This avoids the requiren^nt for a 
subsequent mastering stage to perform a pro-scan of the data in order to determine the 
min i mum rate for subsequent transmission. The mmiwimn rate at which fixed-rate 
packetisation is possible can also be used as an upper bound of the Hata rate of a 
variable-rate stream derived from die fixed rate stream in the manner of the first 
10 embodiment of the invention. 

The note of the total amount of dala is also of use lb a mastering engineer in 
estimating the available playing time on a disc composed of several tracks. 

Brief Descrtpttan of the Drawing 

Figure 1 incorporates several a|peqts of the pretest invention, and shows a 
IS mastering system according to the sixth Mpect, followed by an authoring system which 
derives a variable-rate stream for use ont>VD, using the ante' of the peak data rate as 
described above. The DVD player has the option to decode to PCM audio, or to 
output the compressed stream at a fixed rtte in accordance with die fourth aspect of the 
invention. "MLP" is a proprietary format for a oo mpi eas ed audio data stream, which 
20 has the fixed and variable-rate embodiments. 
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